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New hash functions and their use in authentication and set equality 

MN Wegman, JL Carter - Journal of computer and system sciences, 1881 - Elsevier 

... DIFF(S S2)Assigns S, to be the symmetric difference of S, and S2. ... x, S;) request is encountered, 

it is necessary to associate with the pair (x, S;) in the first hash table a pointer ... A multiset is similar 

to a set, except one counts how many times an element has been inserted into the ... 
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[PDF] CHARM: An efficient algorithm for closed itemset mining pmMu [PDF] 

MJ Zaki, CJ Hsiao - 2nd 31AM International Conference on Data Mining, 2002 - Citeseer 

... 3) It uses a fast hash-based approach to eliminate non-closed itemsets during subsumption ... Finally, 

CHARM uses simple set difference (or intersection) operations, and requires no complex internal 

data ... a tidset Y , we denote its corresponding itemset as i(Y ), ie, the set of items ... 



Removing unnecessary synchronization in Java gy Ml [PDF] 

J Bogda, U Hoizle - Proceedings of the 14th ACM SiGPLAN ...,1999- portal.acm.org 
... put(x,y) into put(hashtable,x,y,o). From the other end of the call site, the method prototype looks 
like void putfHashtable this,Object ... Table 2. Constraints for Phase 2 ... As a final test, we check if 
hi is reachable from an alias set of any formal parameter of m. Since it is not, m's scope ... 
i 1 ! s ; -;: ; ; \ e;; - BUM] - A er»$ 



Perfect hashing functions: a single probe retrieving method for static sets 
R Sprugnoll - Communications of the ACM, 1877 - poflaLacm.org 
... If D is the set of divisors of some difference wj - w* (j > i), condition (3.1 ) is verified if and 
only if M - D. In what follows, we suppose M - D if not otherwise stated. We are interested 
in obtaining remainder reduction perfect hashing function of the form: ... 
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The slrinq-lo-slrinq correction problem wilh block moves 

WF Tichy - ACM Transactions on Computer Systems (IOCS), 1984 - portal-acsD.org 

... Once an LCS has been obtained, all symbois that are not included in it are considered differences. ... 

the first k - 1 block moves and any nonempty prefix of move k. Thus, any set equivalent to the ... Note 

that the index can be prepared in linear time, either by using a hash table or by ... 

YAPS: improved detection of similarities in computer program and other texts [PDF] 

MJ Wise ■ Proceedings of the twenty-seventh SIGCSE technical 1998 - portalacm.org 

... differences by either sigralling an insertion/deletion (Levenshtein) or by skipping over the 

extraneous elements (LCS). ... transposed code segments. However, the problem exists of finding 

the initial set of unique. ... PP +, _, KR hash-value for each hit m hash-table do k:=s /*Extend ... 

SiMklS ■ BMlIililll ■ BLDiiec; - Af Jl ve[gns 

An efficient representation for sparse sets 

P Brsggs, L Torczon - ACM Letters on Programming Languages and ,..,1993- portaLacrri.org 
... We have shown constant-time implementations for member, add-member, and delete-member. ... 
given the existence of an efficient set-difference. 3.2 Comparisons with a Bit Vector Representation 
Table I compares the asymptotic time complexities of several set operations ... 

Minimal perfect hash functions made simple 

RJ Cichelli - Communications of the ACM, 1980 - portal.acm.org 
... The only observable difference is that women appear to be more uniform in their academic ... The 
backtracking search procedure then attempts to find a set of associated values which will ... is allowed 
to be associated with a character, and the density of the resultant hash table. ... 

Wide-area cooperative storage with CPS psu.edu [P0F1 

F Dabek, MP Kaashoek, D Karger, R..,- Proceedings of the „. 5 200i- portal.acm.org 

... significant bits in the ID-space distance between ni and the target key id, and the ones function 

counts how many bits are set in that difference; this is ... If the node at that IP address admits to having 

n's ID, and the claimed IP address and virtual node index hash to the ID, then ... 

Cited } 649 ■ tela g,a i -31 eci-A|.!« l^slc ?> 

[pop] A study of index structures for main memory database management systems i)MkfePH 

TJ Lehman. MJ Carey - Conference on Very Large Data Bases, 1986 - cse.cnu.ac.kr 

... The main difference is that comparisons are made with the minimum and maximum values of 

the ... To retrieve a set of tuple pointers corresponding to a single value, one simply searches ... Linear 

Hashing is very similar to Chain-bucket Hashing, except that its hash table is dynamic ... 



http://scholar.googlexom/scholar?as_q=set+difference+hash+table+remove&nm (2 of 3)7/6/20107:05:56 AM 



set difference hash table remove - Google Scholar 



T71 Create email aiert 



ResultPaqe: 1 2 3 4 5 6 Z fl a/ Next 



set difference hash table remove I Search 



Go to Google Home ■ About Google ■ About Google Scholar 

©2010 G 



http://scholar.googlexom/scholar?as_q=set+difference+hash+table+remove&num.. =& of 3)7/6/2010 7:05:56 AM 



directory difference compare - Google Scholar 

Web Images Videos Maps News Shopping Gmail more T 

Sign in 



0 Search only in Engineering, Computer Science, and Mathematics. 
0 Search in all subject areas. 



Advanced Scholar Search 
Scholar Preferences 



Scholar O Articles excluding pate - 2003 include citations 



Results 1 - 10 of about 16,700. (0.22 sec) 



[citation] A comparison of two process tracing methods for choice tasks 

6L Lohse. EJ Johnson - System Sciences, 1998., Proceedings of the Twenty- 



Comparison of two information retrieval methods on videotex: Tree-structure versus alphabetical directory 

JW Tombaugh, SA McEwen ■ .., of the 1982 conference on Human 1982 - portaLacni.org 
Comparison of Two Information Retrieval Methods on Videotex: Tree-structure Versus Alphabetical 
Directory ... p>.15), users tended to switch out of the tree method and into the directory method more 
often than in the opposite direction and this difference was statistically ... 



Fast text access methods for optical and large magnetic disks: Designs and performance comparison UMllPH 
G Faioutsos, R Chan -...of the 14th International Conference on .... 1988 - books.googl8.com 
Fast Text Access Methods for Optical and Large Magnetic Disks: Designs and Performance 
Comparison. ... which returns values in the range (0,(5-1)) and determines the slot in the directory. 
The difference is that DCBS makes an effort to dis- tinguish among synonyms, by using ... 



Comparison and analysis of software and directory coherence schemes 

YC Chen, AV Veidenbaum ■ Proceedings of the 1991 ACM/IEEE 1991 - poftaLacrn.org 

... The goals of this study are to compare the perfor- mance of a software scheme and a ... A detailed 

classification and analysis of the invalidations show their impact on performance for the directory 

scheme. ... shared at compile time, and the difference in their cache behavior is shown ... 
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An empirical comparison of the Kendall Square Research KSR-1 and Stanford DASH multiprocessors 

JP Singh, T Joe, JL Hennessy, A .„ •■ Proceedings of the 1993 1993 - portaLacniorg 

... In this piper, we compare the parallel perfor- mance of a recent realizatwn of each type of ... in 

common, including a shared address space with physically dktributed memory, a scalable 
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interconnection network and directory-baaed cache ... However, they have important differences. ... 



A comparison of large-scale software installation methods on NT and UNIX 
M Gomberg, R Evard, C Stacey - Proceedings of she Large Installation 1998 •• usenix.org 
... Shortcut: Allows us to copy .Ink files to the right places without remaining linked to the source 
location. Windiff: A graphical comparison tool that can be used to look directory differences. 
Instsrv: Allows installation of services from the command line. ... 

[pdfi A comparison of Internet resource discovery approaches 

MF Schwartz, A Emtage, 8 Kahle, BC Neuman - Computing Systems, 1992 - Citeseer 

... For example, one can enumerate all possible entries in one or a small number of X.500 servers 

and compare them with a presented key, even if there is no index. ... Attribute-based naming 

highlights another difference between an index and a directory graph. ... 



An evaluation of directory schemes for cache coherence 
A Agarwal, R Stmoni, J Hennessy, M .,. - Proceedings of the 15th 1988 - portalacm.org 
... While the bus cycles metric allows us to compare the relative merits of various cache ... is used to 
accomplish that specification (eg, write-through with bus snooping, cen- tralized directory). ... This 
distinction and the difference in cost asso- ciated with some events accounts for their ... 
Dv ■•:(:>: - Relied a;t;oies - BL Direc! - Ai|25 

The AT&T Internet Difference Engine: Tracking and viewing changes on the web 
F Dougiis, T Ball, YF Chen, E Koutsofios - World Wide Web, 1998 - Springer 
... comprised of four sen- tences and turned it into a list (<UL>) of four sentences (each starting with 
<LI>), no difference would be flagged because the content matches exactly. At the other extreme, 
one can view HTML as a hier- archical document and compare the parse tree or ... 
0i;eibv j4? - Beia^ j:[id;i - BL j);: eci - Miii^M 

[PDF] Performance comparison of alternative web caching techniques 

H Hassanetn, Z Liang, P Martin - Proceedings of the Seventh 2002 - {rl.cs.queensu,ca 

... In this paper, we compare a number of Web caching techniques ... Both use a Bloom Filter to 

represent the directory of cache content ... The major difference between them is that Summary Cache 

extends ICP to update the directory, while Digest Cache uses HTTP to transfer directory ... 
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[PDF] Designing a generalized NF2 model with an SQL-type language interlace MhM PF] 

P Pisfor, F Andersen • Proceedings of the 12th international Conference 1 986 ■ vicib.org 

... 2 (2.3) b'/l/HERE boolean-expr or by a concrete query on table DESCRIPTORS: ... accessing 

elements by sHbscripts Multiset-Specific Operations intersect ion, set difference, binary union ... 

Comparison Operations I ists, multisets, template matching ("wi Id cards") strings nume ra I s ... 
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Comparing program phase detection techniques psu.edu [PDF] 

AS Dhodapkar, JE Smith - Proceedings of the 36th annual IEEE/ 2003 - portal.acm.org 
... Since the relative working set distance is a normalized metric, the maximum possible working 
set difference is 100%. ... Comparison ... The microarchitecture parameters used for performance meas- 
urements are shown in Table 1 . The results presented are averaged over all SPEC ... 



[citation] Algorithms for approximate FSM traversal 

H Cho, GD HachteL E MaciL B Piessier, F Somenzi ■ 30th Conference on Design 1993 



Efficient computation of subqueries in complex clap mMM [FDFj 

MO Aklnde, H8 Michael.,, • 2003 ■• computer.org 

... in an OLAP context with huge fact ta- bles, where performing joins or set-difference operations 
can ... Figure 4 shows the performance for a query containing the quantified comparison predicate 
ALL. The table sizes for both the inner and outer query was 40k, 80k, 1 20k, and 1 60k ... 

Caad by 13 - Raia-bd aaaaaa - BL Daaci - \i : B * \- 1 a, 



A query service for a software engineering database system 

M Tedjini, I Thomas, 6 Benoliel, F Galio, ... ■ Proceedings of the 1990 ■ porialacm.org 

... Section 4 contains a comparison of the DQMCS with other work on query mechanisms for software 

engineering data ... Performs the set difference between two compatible relationship tables. ... We 
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now discard those columns of the table that no longer interest us (all of them except ... 

An efficient representation for sparse sets 

P Briggs, L Torczon - ACM Letters on Programming Languages and ...,1993 - portaLacni.org 
... given the existence of an efficient set-difference. ... Table I. Asymptotic Time Complexities ... Vector 
Sparse member o(1 ) o(1 ) add-member ()(1 ) o(1 ) delete-member o(1 ) o(1 ) clear-set o(u) o(1 ) 
cl] oose-on e o(u) 0(1) cardin ali tey o(u) 0(1) forall o(u) 0(7$) copy o(u) 0(71) compare o(u ... 

SMM - BiiMMMi ■ iiMIM 

Query processing techniques in the summary-lable-by-exampie database query language 
G Ozsoyo'iu, V Maios, M Ozsoyciu ■ ACM Transactions on .... 1989 - portai.acm.org 
... All the queries use a Symphony Database with five relations and one summary table, which are ... 
one can push the negation inside by rearranging the formula and then remove each negation ... 
to the left of an atomic formula (eg, -(a < b)) by replacing the comparison operator with ... 

Fuzzy rough set techniques for uncertainty processing in a relational database 
T Beaubouef, FE Retry - Internationa! Journal of Intelligent 2000 - interscience.wiiey.com 
... See Table VI of the Appendix for an example. ... The most useful of these for database purposes 
are set difference, union, and intersection. ... A 4 In rough intersection, comparison of tuple values 
is based on redundancy, as opposed to the standard relational model, which bases ... 
GMM - Related jiMes - Med - Million! 



j Widom, SJ Finkeistein - Proceedings of the 1990 ACM 8IGMOD .... 1990 - portaLacm.org 
... and ex- isted prior to the first transition Note our "mis- use" of the set difference operator here ... name, 
empno (which 1 s umque-a key for the table), salary, and deptno Table dept mam ... throughout the 
paper Example 3.1 Our first example dustrates the "cas- caded delete" method of ... 

C MM Jl ■ B§M§iiM ■ Alisons 



Isolating cause-effect chains from computer programs 

A Zeiler - ACM SiGSOFT Software Engineering Notes, 2002 ■ portai.acm.org 

... t with cct c_ CO _ cx _/ i is 1 -minimal-that X. Furthermore, the set difference A = cx ... the nar- rowing 

process using Delta Debugging, we end up in trouble, as shown in Table 3. Step ... test function 

is also set up as discussed in Section 2. At which locations do we compare executions ... 
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